ارائه مدلی برای حل مسئله انتخاب مسیر و وسیله نقلیه در حالت وجود پنجره زمانی با ناوگان ناهمگون

در مسئله مسیریابی (vrp)، هدف یافتن بهترین مسیرها برای وسایلی است که باید به یک مجموعه مشخص از مشتریان خدمت دهند. این مسیرها باید حداقل هزینه را داشته باشند، همزمان باید محدودیت هایی نظیر حداکثر ظرفیت هر وسیله، حداکثر مسافت طی شده توسط یک وسیله، بازه زمانی محدود و مشخص برای رسیدن به یک مشتری مشخص (پنجره زمانی) و محدودیت هایی از این قبیل را ارضاء نمایند. اکثر سازمان ها ناوگان حمل و نقل ناهمگون دارند و یا وسایل گوناگونی را کرایه می کنند تا به مشتریان خود سرویس دهند، ناوگان حمل و نقل ناهمگون به حالتی اشاره دارد که وسایل نقلیه متفاوت ظرفیت های متفاوت، هزینه ثابت متفاوت و هزینه متغیر متفاوتی دارند. براساس مطالعات انجام شده تمامی تحقیقات انجام شده در این زمینه، با هدف کمینه کردن زمان سفر و هزینه های سفر مورد بررسی قرار گرفته اند درحالی که یکی از مهم ترین موضوعات موجود در دنیای واقعی تأخیر می باشد. در مطالعه زمان تأخیر یک موعد مقرر را به عنوان حد بالای زمان قرار داده ایم، در صورتی که لحظه رسیدن وسیله نقلیه به مشتری پس از زمان مقرر باشد، تاخیر بوجود خواهد آمد. علاوه بر این، موضوع مهم دیگر در مسائل مسیریابی با ناوگان حمل و نقل ناهمگون هزینه نگهداری وسیله نقلیه می باشد. مسأله مورد نظر این تحقیق در حالتی حل خواهد شد که در صورت انتخاب یک وسیله هزینه نگهداری آن نیز در نظر گرفته شود و در واقع برای انتخاب وسیله نقلیه یک تعادل بین هزینه نگهداری و هزینه سفر بوجود آید. بنابراین در این تحقیق ما یک مسئله دو هدفه مسیریابی با ناوگان حمل و نقل ناهمگون را با هدف کمینه نمودن مجموع زمان سفر و زمان های تأخیر، و کمینه کردن هزینه نگهداری را مورد بررسی قرار داده ایم. مسأله مورد نظر با استفاده از الگوریتم ژنتیک مرتب سازی نامغلوب و الگوریتم بهینه سازی انبوه ذرات چند هدفه حل شده و نتایج آن ها ارائه شده است. در پایان نتایج دو الگوریتم با یکدیگر مقایسه شده است.